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(54) System and method for incremental redundancy transmission in a communication system 



(57) A system and method lor incremental redun- 
dancy transmission in a communication system. A time 
slot is provided having at least one sub-slot with a fixed 
size, and a data block sized to fit in the sub-slot, a header 
having a one data block sequence number in the header 
for the time slot. A parity block is sized smaller than the 



data block such that the parity block and the data block 
sequence number fit within the sub-slot. The data block 
and parity block are trnasmrtted in the sub-slot within 
the time slot. In the header for the time slot the number 
of data blocks and parity blocks transmitted are identi- 
fied. 
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Description 

Cross Ref erence To Related Application 

[0001] This application claims the benefit of U.S. Provisional Application! Serial No. 60/075 501 filed February 23 
1 998, and entitled System and Method for Incremental Redundancy Transmission in a Communication System. 

Background Of The Invention 

[0002] This invention relates to incremental redundancy transmission in a communication system, and more partic- 
ularly, time slotted communication systems. * r 
[0003] Link layer recovery protocols are used for error and loss recovery in data communication systems Link layer 
recovery is especially crucial for wireless communications due to the particularly harsh loss and error characteristics 
of the link. " ' 

[0004] When a lost data frame is retransmitted, the receiver may combine the multiple received copies of the frame 
to increase the likelihood of correct decoding. Alternately, the transmitter may transmit additional parity information 
instead of retransmrttmg another copy of the lost frame. These methods of incremental redundancy transmission and 
soft combining are well known in the art. 

[0005] Despite having performance potential, these methods have not found an application in practical systems To 
enable efficient transmission, (that is, high rate coding), it is required that the protocol permits the transmission of 
proportionally small amounts of incremental parity information. 

[0006] The problems associated with the efficient transmission were addressed in a paper, • A Proposal for IS- 1 36+ 
Data Services- by Robert van Nobelen and Nambirajan Seshadri of AT&T Laboratories and Krishna Balachandran 
Richard Ejzakand Sanjiv Nanda of Bell Labs/Lucent Technologies Inc. attached herewith as Appendix I , the disclosure 
of which is hereby incorporated by reference. The paper proposed that the problem be handled by breaking up an 
uncoded data frame into D blocks, and introducing P parity blocks initially, all data blocks that constitute a frame are 
transmitted. If the receiver is unable to reconstruct, the transmitted frame parity blocks are transmitted one at a time 
until the receiver is able to recover the frame. If all Pparity frames are transmitted, the corresponding coding rate is-2- 
[0007] Practical implementation of the proposed procedure requires transmission of frame and block sequence num- 
bers for each block In addition, variable sized blocks are used at different modulation formats (e.g., QPSK, 8 PSK and 
16 PSK). 

[0008] The present invention is directed to overcoming, or at least reducing, the effects of one or more of the problems 
set forth above. 

35 Summary Of The Invention ■ ' 

[0009] In accordance with the present invention, there is provided a system and method for designing an incremental 
redundancy, adaptive modulation data communication system using a time slotted communication channel The meth- 
od performs the steps of establishing a time slot having* least one sub-slot with a fixed size and establishes a data 
40 b,ock s,zed to flt ,n the sub-slot. A header is estabNshed Having a data block sequence. number in the header for the 
time slot. A panty block is also established which is sized smaller than the data block such that the parity block and 
data block sequence number fit within the sub-slot. The data block and parity block are transmitted in a.sub-slot within 
the time slot. The method further performs the step of identifying, in' the header for the time slot, the number of data 
blocks and parity blocks transmitted. 

[0010] Stated generally, the present invention encompasses an incremental redundancy transmission communica 
tion system. The system comprises a time slot signal generator that creates a time slot signal having at least one sub- 
slot with a fixed size and a data block signal generator that" creates a data block signal sized to fit in the time slot A 
header adder that generates a header haying a data block signal . sequence number in the header for the time slot 
signal is also provided. A receiver is also provided that identifies in the header for the time slot signal, a number of 
data block signals consecutively transmitted. ' " 

[0011] The present invention further encompasses a method for incremental redundancy transmission in a commu- 
nication system that uses radio (or retransmission) protocol link frames. The method comprises the step of creating a 
time slot signal having at least one sub-slot with a fixed size, creating a data block signal sized to fit in the sub-slot 
establishing a header having a data block signal sequence numbe/in the header for the time slot signal and identifying 
in the header for the time slot signal, the number of data block signals consecutively transmitted, The steps of providing 
in a header of the time slot signal, a data block sequence number for a first data block signal in a sequence of data 
block signals and creating a parity block .signal smaller than the data block signal such that the parity block signal 
sequence number fits within the sub-slot signal are also provided. 
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[0012] These and other features and advantages of the present invention will become apparent from the following 
detailed description, the accompanying drawings and the appended claims. 

Brief Description Of The Drawings 

[0013] " ; ' **' ' ' : 

Fig. 1 shows a block diagram describing operation on a packet data channel in accordance with the invention; 

Fig. 2 shows a block diagram of the transmitter operation for Mode .0 and shows the blocks involved in conversion 
of Layer 3 frames into Layer 1 frames; . 

Fig. 3 shows a block diagram of the transmitter operation for Mode 1 and shows ihe blocks involved in conversion 
of Layer 3 frames into Layer 1 frames; 

Fig.*4 shows a block diagram describing Mode 0 with a base station to mobile communication link and feedback 
interactions between the uplink and downlink; 

Fig. 5 illustrates the format for a time slot frame with of a data and header frame; ^ 

Fig. 6 shows a construction of data and parity blocks from radio jink protocol (RLP) frames; 

Fig. 7 illustrates the format for a data segment header (DSH) with the number of bits required for each field indicated, 

Fig. 8 shows logical layer- 1 frame formats assuming 4- ley el modulation; 

Fig. 9 shows logical layer-1 frame formats assuming 8-level modulation with 3 blocks transmitted in each IS-136 
time slot; *" " * " "' \ .. . . ' r{ 

Fig; 10 shows logical layer-1 frame formats assuming 16-level modulation with 4 blocks transmitted in each IS- 
1 36 time slot; f 

Fig. 11 shows a part of a composite logical flow chart, shown also in Fig. 12, of the process performed at the 
incremental redundancy soft decoder and FCS checker of Fig 4; . . . 

Fig. 12 shows another part of the composite logical flow chart, shown also in Fig. 11, of the process performed at 
the receive RLP of Fig. 4; t v " ~ '^VJ*' 4 . . .. .. - . t * 

Fig. 13 shows a logical flow chart of the" prckie^^ feedback signal from the receive RLP and 

incremental redundancy soft decoder ahd FCS^ 

Fig. ^4 shows a logical flowchart ot the process of updating the bit maps at the Mode 6 RLP from the feedback 
* described in Fig. 1 3; " " ' " l ; " ~- : , \ ! . 

' Fig: 15 shows a logical flow chart of the p^ transmission of data and/or parity blocks for 

each RLP frame without using "block bitrhapsj ! 

Fig. 16 shows a log icar flow chart of the i process of determining tne transmission of data arid/or parity blocks for 
each RLP frame using block bitmaps arid frame bitmaps; . .. . , r 

Fig. 17 shows a Mode 0 downlink time s tot ^format; 1 ""'^ . ' 

Fig. 18 shows a Mode 0 uplink time slot formal; ^ "*'"/'',.'-. '." . V . ■ ' 

Fig. 1 9 shows uplink ARQ Status block logical ipmaX\^h'2 bits used for channel quality feedback; 

Fig. 20 shows mapping o1 RLP frames to layer-1 data symbols ^|for 4-ievel..8-leveiand 16-leyel modulation formats 
on the downlink: ' ' 1 < 
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' ortthe 1 maPPin ^ ° f RLP Ua ?" es M& e " A ?VF*?* for 4-level. 8-level and 1 6-level modulation formats 

s Pi 9 22 shows a Mode 1 downlink time slot structure; and , . , , 

Fig. 23 shows a Mode 1. uplink time slot format, i 
Detailed Description 

10 ^^Ji^^T^^ 5 ^ on acom °'"ation of incremental redundancy coding and adaptive modu- 
iori are described' eajhe r for circuit data. Such a channel. quality measured technique is descried in the comrrS.fy 

' 'SEXIST! T'? ,k, = S , N 454 ,it,6d " 8YS *^ AN ° METHOD FOR MEASURING CHANNEL^X 

£ ?qqt ?m c y Kf,Shna Ba,achandran - Sa "i iv N»"da. Srinivas R. Kadaba and Richard P. Ejzak. filed on August 
In lr ^f^' S pat6nt ap P' ica,ion SN 08/938031 titled "ADAPTIVE MODIFICATION OF MODULATED AND cSS 
EDSCHEMES IN A COMMUNICATION SYSTEM", by Richard P. Ejzak. filed on September 21 , 1997 the dtdoJSes 
PrbS. hi y ' nco jP° rated b * reference. These schemes achieve high throughput under delay constraints 
te^^JZS^ jnVen,k3n ^ 3 ' etai '^ t,0S&ipaOn ° f ^ appliCatkxl of ,hes ? techniques to 

[0015] Described in the application SN 08/938031 by Ejzak is the use of fixed size blocks of size such that an integer 
™mber can be accommodated in a slot of a time slotted transmission channel, as a method that enables adapL 
£2? C ' ,W °- ^ d ?OUr ' b *°** 3re a «»Oirnodated respectively, in a QPSK. 8 PSK and 16PSK 
the^n'J^^^T^ 9 ' 3 1!' 96 Pef b,OCk S6qUenCe number to ^ *e data and parity packets, reduces 
Sno^Z^ H ^ aoincremental adaptive modulation date compunction system 

using a time slotted communication channel. 

25 t°016] I" d<^rjbing the invention this application uses the media access control (MAC) layer assumptions which 
are based on the Open System, Interconnections (psi).model. OSI is an internationally accepted frame workof stand- 

l^^Z^T tWe0n diWe ^ nt SyStGm ■ m8de by d ^ erent vendore Most * the domi ^"t communication 
SSL^? f haV ^ fUC, " re the.OSf mode.. The QSI.model organizes the communication process 

£ve%2^T«£ ^T™^T theSS ^ ories in lavered ^Merjce based on their relation to the user. 

X™. k ?h 9 , " - ° end communica,ion messa 9° and »» message destination. While layers 

o through 1 deal with network access. t -. 

J£2L ^ 1 .' #*r «th the physical means of sending data over lines i.e ; the electrical, me- 

charucal and functional control of data circuits. Layer 2. the data link layer, deals with procedures and protocols for 
operating communKatwn Imes. Layer 3.. the. network layer, determines how,data is transferred between computers 
and routing within and between, individual networks. . »wi uumpuiers 

[0018]^ It is ^P>eciated th^t the packe^dala channel is capable of supporting multiple modulations: The MAC layer 
^ provided wrth layer 3 frames and translates them into a byte .stream using flag delimiters. A radio link protocol (RLP) 
sfe?k^r^&£ ar *!g™W«l:W PWS- *• to transfer .layer.? frames between a cell -and the Lbie 
SSn^u^f^ ' 3 byte stream is segmented into RLP frames, and a sliding window retransmission 
scneme is used form-sequence delivery and. recovery. . ... 

fS° m!^^ 0 layer ?ranSaCti0n pr ^ e ^ b1y ^rts with.'thetransmission of .a BEGIN frame. On the uplinkand downlink 
.. the MAC layer converts the layer 3 frames into a byte stream.: and packs the byte stream into a series of CONTINUE 
frames. The last :new data burst of a transaction is transmitted using an END frame 

[0020] The BEGIN frame of each transaction is transmitted.using 4-level modulation in a stop and wait mode to 
^Tiilr^T^ <r th<S recewe ' - Qn deception of the BEGIN frame, the receiver initializes an RLP. The 
sSel^l^S-^ t0 ™ 3 P art «l^ h ? ( PE .) ^- the transaction, and to specify the mode of operation for 
subsequent automata retransmission request (ARQ) mode CONTINUE frames in that transaction 
10021] There are two possible modes of operation for, ARQ mode CONTINUE frames on the downlink and uplink 
The first is incremental redundancy (Mode 0) and the second is fixed coding (Mode 1 ) 
50 SJSh f H ? Ch r kS f^^ 8 i" transmitted data^he gender encodes an error-detection (check) field in the trans- 
mrtted data based on the contents of the ; rnessage,The receiver then recalculates the check field and compares it with 
he check f,eld received If the checkfiekds m^ 
•™ 1 t * ? 2° T 1 3 * < ne 9 a tiye acknowledgment) is returned, and the sender retransmits the message 

55 IS SJ^J'f^i^^- k ' ,, ^ m - iM ^«' *Jtmap.feedback in the form of an ARQ status is provided. In 
55 addition. ACK/NAK feedback is provided on a per time, slot basis for uplink transmissions . 

[0024] For the b^t tradeoff between high.throughput.under delayobjectives, incremental redundancy or fixed coding 
I^STJ ^ f dap I. We ^"'^tion Results in the patent applications incorporated by reference herein previously 
show that if a delay objective* set 8 or ,16,level modulations fail to meet that objective across the-£_ range of 
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interest. As the ratio of signal to interference plus noise decreases a smaller' constellation (i.e. level .4 modulation) 
density is applied. Adaptation to 4 level modulation is employed under delay spread conditions. 
[0025] Fig. 1 shows a high level block diagram of operation on the packet data channel 100 in accordance with the 
invention. A incremental redundancy transmission communication system 102 is shown were layer 3 frames 105 are 

s provided to the layer 2 MAC layer 110, at the transmitter 115 and are translated into, a byte stream using flags for 
demarcation. This permits the MAC layer 110 to provide a unified transport mechanism for different layer 3 protocols. 
This byte stream is segmented into R LP frames and assigned a frame sequence number (FSN). The FSN is not explicitly 
transmitted as part of the RLP frame. : ' ,:: 

[0026] For higher throughput in either mode, Layer 1 1 20 data is mapped into symbojs chosen from a 4-level, 8-leyel 

w or 16 -level modulation based on knowledge of layer 2 backlog and channel quality feedback 125 from the receiver 
130. The channel quality is measured in terms of the signal to interference, plus noise ratio, at the input to the 
decoder in the layer 2 block 1 35 via physical layeM 40 at the receiver 1 30. The, decoder 'l 35 then outputs the layer 3 
frames 145. ; ' 1 * '' :< ] *' s ' 

[0027] Fig. 2 shows the layer 2 110 functions (i.e, the procedure for mappiqg layer .3 f rapnes 1 05 into layer 1 frames 
is 1 20) of Fig. 1 for Mode 0. In Mode 0, the layer 3 frames 1 05 are translated by a flag delimiter 1 50 in a byte stream 1 55 
timc:Siot signal. The byte stream 1 55 is segmented into fixed length RLP frames and a frame check sequence (FCS) 
is compjicd by a computation unit, on the data portion of the : RLF* frame (excludincj the F3N) by an RLP framer 160 
m lime slot sia/vii generator). The resulting RI.P frame is encoded using, for illustration purposes, a Rate. 1 /^systematic 
co«votu*orHi encoder 165. A noh -systematic cohvolutional encoder may alternatively be employed. The sub-slots of 
20 OrtM b' 1 1 1 70 *it\il trie parity bits 1 75 from the systematic encoder 1 65 (also lalowh as both a data block signal generator 
rtnj ttrti iy okj^k i.^nal generator) are interleaved separately in Mode 0 interleavers ^a first segmenter) 180 and (a 
J- ' second scpmcnicf ) 185, and are blocked, by a blocker 190 (also known as an assembler), into D data (a data block 
signal* *nd 0 D^nty blocks (a parity block signal) 195 which are assigned block identifications 1 , . . . D, D+1, . . . 2D, 
respectively The block sequence number (BSN), also known as a data block signal sequence number,. is determined 
25 n*, it combination of the frame sequence number (FSN) and block identification. Fifteen parity bits are punctured in 
oacii parity block so that a parity block header containing the block sequence number may be added. Preferably the 
data blocks do noi contain a block header Depending on whether 4-level, 8-level or 16-levet modulation is used, two, 
throe or four b ocks (data or parity)," outputted from the Mode*6 RLP 200, are respectively combined into a single layer 
1 data sngmont by a MAG arid' layer 1 field adder (header adder arid puncturing unit) 210, which is transmitted in a 
30 ; single IS- 136 nmo slot signal A data segment header indicating the block sequence number of the first data block in 
the segment is used to identify data block sequence numbers. The remaining data blocks have consecutive block 
sequence numbers. Along with the coded dafa : se§rrfent header (CDSH), other MA6;arid physical layer headers such 
■ " as modulation type and partialecrfo (PE)V are added in each time slot signal: 

[0028] In Mode 1 ; Fig. 3, the layer 3 frames'105 are trans jateb by a fla^ delimiter (flag marker 1 50) in a byte stream 
155. The byte stream 155 is segmented into fixed length RLP frames and ; FC3 is computed on the data portion of 
the RLP frameby Mode 1 RLPframer 161 . Theriesutting RLP 220. Depending 

on whether 4-level, 8-level or 1 6^evel mocfutetioVi is used, two, three or feu f consecutive RLP frames, outputted from 
* the Mode 1 RLP 220, are respectively combined into a s ihgle data segment by a data segrhent and F CS combiner 230 
(also called header and FCS adder)! The FCS computed on this data segment and a data segment header indicating 
40 the FSN of the first RLP frame are added in header and FC Sadder 230. E 

= [0029] Then ; the header; data and 1 FCS : are Wncotied ti&lhg'k FHate ^ convolut ionaf encoder 235, The output of th e 
encoder 235 is run through a Mode 1 inferleaver 2^0 and^ao^rtibnal MAC and physical layer header fields are added 
by a header adder 210. The output- cbhstitutes '\&$er'i'"tik\a 120 which is transmitted in a'single time slot. The data 
■ ' segment header is transmitted as part of thVehcodeo! layer 1 (tola segment ih this case. 

[0030] r - The advantage of incremental redundancy ^ifK/f&Je" 6 j is that it achieyesV h igher throughput because redundant 
bits are transmitted when necessary; The ccfobfhalibh ofincremeritai redUn^ and adaptive rnbdulation is proposed 
for both ctownlihk and uplink' directions. ■ ; ; y j" * ^ ' ' " ~ " ' ' / ' "[ ; ' * ' ( . "' , , . 

= [0031] - Fig. 4' shows both the transmitting (shown in as layer i21urictbris) and "recei ving functions Tqrthe Mode 

0 procedure of Fig. 2. The procedure described at' transm 105 to the output 
so 1 95 of bloc ker 1 90 is the same as desc rtbed with reference to^Fig'* 2; The l&yer 1 f rames 1 20 are output from the header 

adder 210 and input into ah adaptive modulatOT 2^ and transmits the layer 

1 frames 1 20 through the packet data channel T0XM6 thVchafitieP^ 255 at 'the receiver 1 30. The channel 
demodulator 255 demodulates the modulated layer i%arhes"12b received from the ^p^ data channel 100 and input 
the results toa receiver RLP 260. The receiver R^P'2<50 deccdes fhe^teta segment header to determine the sequence 

55 numbers of the received "data blocks, as well as the huriiBer of parity blocks. The receiver RLP 260 also,decodes the 
parity block header to determine the sequence numbers of' the parity blocks. If any of the headers of data on parity 
blocks are decoded correctly, the data is provided to the incremeniaiVeduno^hcy soft decoder and FCS checker (I RSD) 
265; and ACK/NAK (acknowledgment/non-ackndwIeSgment) feedback 270 is provided to the transmit RLP 275 indi- 
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eating acknowledgment of the data and parity blocks The transmit Ri P oy* ^ „™. . ^ 
fuhctionalbtock mat represents the (unctions of Mode ORLP 200^f Fig 2 ™<*^™«ec>*«* unit 278 is a 

. the Hags from the received data and outputs the received The flag remover 280 removes 

[0033] Fig. 5 shows the format of the RLP frame 290, output or the Mode 0 RLP franw ifin wwh i " ♦ + ^ 
by adding a FCS 295 to RLP data R 300 The FC<5 ?<K ic * «T 1 ' ^' Ch ' S construc ted 

lengths L^ 31 0 and L DCRC 305 are design parameters. The frames of length U OAAjt ^ 5 - f 31 n * 7 one 
are passed to the ehecxter 165 of Fig. 2. l ™«e J1£ > - <-da7* 3 '° + i-ocflc 3 ^ 

[0034] Fig. 6 shows that each. RLP frame 290 of 0170 / 01 c c:« ' c ' u-» • 1' " 

« maximum free distance code with octal generators There are / - ^1 * Fi„ c ^Vk? I ™ P' eTera D'y a 32 state 

f 5 [0036] To each parity block 330, 335 and 340,, a parity/control block header (PCRH\ o>. = or^ o« 

r «l^'!2iS r ?2S ■ ^^^-^•«^-«- n ??".<BSN>- Tta. PCBH 346. 380 «d 3S51. ^dW^y «,co2^ 
» SHhi^SSSaS;* S P° ?2^^n f r and re ^ — to -pping to the frame fl, 

a ^systematic rate 1/2 b.nary convolut.onal encoder 1 65 as shown. For a non-systematic convolutions! encoder thl 

l !? 3 Sn ,2f ° ^° * Fi9 2 d ^' ivere ^ irv^uence by initially sending just the RLP data blocks D, 

320 followed by sending additional RLP parity, blocks. P f 325 whenever the receiver 130 o7 F ^ faITd2ode 
the RLP frame fl, 290 of Fig. 5 correctly. The transmitter 1J5 ? of Fig. 1 cannot discard the daTa ^0 and ^ 17S 

gMJJ^b^ cnay.be 

345 header type bit e set to 0. Examp.es ; ot control blocks include ARQ Status Block - indicated b. mac o nL^SH 

o,?Sn£ss in - sequ - ^ ^^^r^ i^^tisssss 

[0040] The receive RLP 260 and the I RSD 265 of Fig. 4is the peer ol the Mode 0 RLP 200 of Fig 2 and is resoonsible 
aSSS*?* Dii 32P ^ ^ 325 ' & a " d ^ decoding them ,0 recoverfhe E£ ££££ 
S2^0?S^ iSlSJ" ^V*?* " r ^ved date and parity blocks and decoded RLP 

rames 300, F.g. 6, until they are del ivered m-sequence to layer-3 as layer 3 frames 285 Fig 4 The blocks are retried 
flayer-, ^ 

rStll,h Th? ^T 6 ^' ^^^^^MM^cor^s^ Xot^ transmit encoder 165 of Fig 4 It is 
t^l^^^^*. ^ « — to - -P 2 P 60 J£££ 
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[0042] The data bit stream 1 70. Fig. 4, arid parity bit stream 1 75 at the encoder output 1 65 are separately interleaved, 
by Mode 0 interleavers 180 and 185, and segmented into data and parity blocks by blocker 190. The tvwvthree or four 
. . ... (combinations^* data and parity/control) blocks, butputteb by the'Mode 0 RLP 200, are transmitted in each time slot 
■ corresponding to the use of 4,level. 8-level or 16-level modulation respectively. Data or parity blocks are selectively 
5 . . mapped directly into the Layer 1 data portion of an IS- 1:36 t trine slot' (DATA fields shown" in Fig. 11 and 12). F\gs. 8, 9 
and 10 illustrate the logical Layer 1 frameM20, Fig. 5, forrnats as' a function of the modulation type. . 
[0043] Fig. 7 illustrates that a Layer 1 frame 120, Fig. 4, is associated with a data segment header (DSH) 360. The 
. DSH 360 contains a block sequence number (BSN) 365 which preferably consists often bits. The BSN 365 is associated 

■ with the first data block in a time slot; if there are no data blocks, then the BSN 365*18 grveVi a default value which is 
70 t ignored by the receiver 130 of Fig. 4. The DSH 360 also includes a poll indicator (Pi) 370, Fig. 7, which preferably 

consists of one bit/The PI 370 is used by the system 102, Fig. 1 , to reqiiestan ARQ status frame. The DSH 360 also 
includes parity/control block pointer (PCBP) 375 which preferably consists of twb bits. The PCBP 375 indicates the 
composition of the time slot in terms of data and parity/control blocks. The DSH 360jalso has a reserved (RSVD) 380 
. headar which is preferably one bit in length for future needs. : . ^ 
is [0044] The 14 bit DSH 360, Fig. 7, is encoded to obtain a 22 bit coded DSH\(66sH) 385 of Fig. 8, 9 and 10^ The 
encoding preferably employs Hamming codes. In addition each time slot contain^ a 12 bit coded partial echo (PE) 
assigned to the transaction in progress'which identifies the recipient of the data on the downlink or the originator on 
the uplink. : i - i • - - • ■ 

[0045] On the downlink, each RLP frame of size" 33t6 bits (40 octet RLP data frame + 16; bits CRC) is encoded using 
a rate 1/2, memory five, systematic convolutiohal code. The number of data blocks per RLP frame (D) is set to a nominal 
value of three. The output of the encoder issegmented into three data blocks, each of size 112 bits, and three parity 
blocks, each of size, 97 bit (punctured f rom 1 1 2 bits). A 15 bit header parity/control block (PCBH) 390, Figs. 8, 9 and 
1 0, is- used for each parity block. These blocks are carried two, three or four per ttme slot as discussed above. 
[0046] On the uplink, each frame of size 342 bits (41 octet RLP frame + 14 bits CRC) may be encoded using a rate 
., 1/2, memory five, systematic convolutional code. The 1 hdrnber of "data blocks per RLP frame '(D) is set to three. The 
output of the encoder is segmented into three r o£ta bkxitfs, each of size 114 bits, and three : parity blocks, each of size, 
99 bits (punctured from 1 1 4 bits) A 1 5 bit header^PCBH) 390/Figs. 8, 9 and 10; isused for each parity block: These 
blocks are carried two, three or four per time slot as discussed above. 
■ . - . [0047] Fig 8 shows the logical layer- T frame' fbrmats assurnirig level 4 modulation with two blocks transmitted in 
30 each IS-136 time slot The PCBP 375 value in the DSH 360, Fig 7, is iJsed to identify the comfjosition of the data 
segment in the time slot in terms of data and parity blocks. As an example/ PCBP 375 = 00 indicated two parity blocks, 
, ■ . . - PCBP 375 =; 01 indicates one data and one parity block and PCBP 375 = 10 indicates two parity blocks. Fig. 9 shows 
the use of PCBP and the composition of time slot foir B level modulation and Fig: 10 is for' 16 level modulation. 
[0048] Fields such as adaptation field (AF) 395, Figs'. &; 9 and 10/and DSH 36$ Fig. 7, assume special positions 
3$ in the time slotand are not transmitted as part of the layer-f data. 'The block sequence number (BSN) 365, Fig. 6, in 
the CDSH 385, Figs. 8, 9 and 10, denotes the sequence number corresponding tqthe first data block 320 in the slot. 
If only parity blocks 340 are transmitted, this -field is ignored. In addition to the' fields shown above; the coded PE 
assigned to the MAC Layer transaction is used as dtnobile station kJentifTer! 

[0049] Figs. 1112, 13 and 14 'are illustrative of ekamples oT the pr^ Fig 4 

40 I RSD 265, feedback 270 to the Mode 0 RLP 275, 'and the" Mode 6 rLp 275. In step 400 of Fig. 11 , : the receive RLP 
260, Fig: :4 : receives a demodulated^ true slot from 'trie -channel demodulation 255and in step 405, Fig. 11, decodes 

■ the data segment heacter (DSH> 360 of Fig: 7^h%e^fei6rV step 41 0; if the DSH 360, Fig: 7, is successfully decoded 
-the.process continues to step 415 r Fig: Hi If the^dSH'SfeO/Fia 7; Is hbV successfully decoded the process instead 

- continues to step 420, Fig. 11 In step 420, the receive ^LP 260, Fig. 4 /discards "the time slot arid trie process continues 
45 .to node A 425; Fig. 11, whichste^ - 
: [0050] /If the DSH 360, Fig: 7, is successfully decoded ^fRe receiviB RLP 26t0 : Fig. 4, in step 415, Fig. 11, reads the 
PCBP 375, Figs. 7, 8, 9 and 10, in the DSH 360, Fig. 7, and determines the number of data 320, Fig. 6, and parity 
blocks 325 and decodes the'PCBH 345; 350,' 355' Fig; 6, 390 ; Flgs. 8," 9 and : 10 for the parity blocks. The receive RLP 
260, Fig. 4. then, in step 430 ; Fig. 11 , updates the block bitmap table for the received data and parity blocks and in 
so - stepr435 passes the soft information and data/parity block sequence numbers to the IRSD 265 and continues the 
process at the IRSD 265 at node A 425: ■ ~ ' ' : '■ l .'v ;r - v: - ^ '' : ■ 

■ [0051] Fig.12 shows the process performed by the-IRSD 265 of'Fig. A. The process starts in step 440, Fig. 12, the 
IRSD 265, Fig. 4, receives soft information and data/parity block numbers from the receive RLP 260. lastep 445, Fig. 
12, the IRSD 265, Fig. 4, decodes the ; RLP frames associated with the new recerved data and/or parity blocks using 

55 . previously stored data and/or parity blocks ^associated wKn : the : RLP ! f ramies. The iRSlD 265, in step 450, Fig. 1 2, then 
checks the FCS associated with each RLP frame decoded/ In decision step 455, ;'if the FCS check is successful the 
- process continues- to step 460. If the FCS check is hot successful the process instead continues to step 465. In step 
465, the new soft information associated with the received data/parity block' is : stored and the process ends at 470. 
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[0052] If the FCS check is successful, the IRSD 265, Fig. 4, in step 460. Fig. 12,,updates the table from.the RLP 
frames and in step 475 stores the successfully decoded frames in sequence buffer. In step 480 the IRSD 265 Fig 4 
passes the in-sequence data to the flag remover 280 and updates the frame bit map table' and ends the process at 
470, Fig. 12. * ' 

[0053] Fig, 13 illustrates the process of generating the feedback signal 270 of Fig. 4. First the receive RLP 260 Fig 
4, obtains the frame bit map from the frame bit map table in step 485, Fig. 13. The receive RLP 260, Fig 4 then obtains 
the data' and/or parity block bit map from the block bit map table in, step 490, Fig. 13, and transmits the bit maps via 
feedback signal 270, Fig. 4, to the mode 0 RLP 275 in step 495, Fig. 1 3. 

[0054] Fig. 14 is. illustrative of the mode 0 RLP 275, Fig. 4, processing the feedback signal 270. In step 505, the 
mode 0 RLP 275, Fig. 4, receives the bit maps transmitted by the receive RLP 260. The mode 0 RLP 275 then updates 
the RLP frame bit maps, in step 510. Fig. 14, and updates the data and/or parity block bit maps in step 515 
[0055] Fig. 15 illustrates the process of transmitting data and/or parity blocks for. each RLP frame if only frame bit 
map are used. In step 525, the mode 0 RLP 275, Fig. 4 receives a new encoded blocked RLP frame and in step 530 
orders the block of the RLP frame into a transmit sequence. As an example a round robin sequence of D, O * 
'5 p iv and is used where D„ repeats after F & In step 535, the mode 0 RLP 2/5, Fig. 4, transmits the data blocks 
D tV Dg and D a . In decision step 540, if the frame .bit map indicates a frame acknowledgement (ACK) at the receive 
HLP 260 Fig 4 the process continues to step 545. If instead a NAK is registered at the receive RLP 260 Fig 4 the 
process continues to step 550; In step 550, thembae O RLP 275, Fig: .4, discards the transmit sequence and the 
process ends m 555. 

20 (0056] Ai step 545 the mode 0 RLP 275, Fig. 4, transmits the next data or parity block in the transmit sequence and 
ir. btcv £60 lui the receive RLP 260 to respond. The process then continues back to decision step 540 and the 
process continues unit all the blocks are property transmitted, -v.. ....... . 

[0057] r ig _ 16 i lustrates the process of transmitting data and/or parity blocks for each RLP frame if both a block and 
a iriimc ba m, iP «,rc used. In step 565, the mode 0 RLP 275, Fig. 4, receives a new encoded blocked RLP frame and 
in cicp £70 orders the block of the RLP frame into a transmit sequence,' As an example a round robin sequence of D iV 
, 'P^ Aj K- ™d Pi3 's used where D„ repeats after P# \n step 575, the mode 0 RLP 275, Fig. 4, transmits the 
datn blocks D„. D c and In decision step 580, it the frame bit map indicates a frame acknowledgement (ACK) at 
the recervo RLP 260, Fig. 4, the process continues to step 585. If instead a NAK is registered at the receive RLP 260 
Fig 4 the process continues to step 590 In step 590, the mode 0 RLP 275, Fig 4, discards the transmit sequence 
30 and the process ends at 595. ' ' 

[0058] At decision step 585; if the block bit map indicates a block noh^cknowledgemeht (KlAk) at the receive RLP 
260. Fig 4 the process continues to step 600/ If instead: decision step 585 result in ACK, the process continues to 
step 605.' At step 605, the mode 0 RLP 275. Fig. 4, transmits the next data or parity block in the transmit sequence 
and waits in step 610 for the receive RLP 260 to respond. The process then continues back to decision step 580 and 
35 the process continues unit all the blocks are properly transmitted. 

[0059] If a NAK is the result of decision step 585, the process proceeds to step 600. At step 600, the mode 0 RLP 
275, Fig. 4, transmits NAK data or parity block without a transmit sequence and warts in step 610 for the receive RLP 
260 to respond. The process then continues back to decision step 580 and the process continues unit all the blocks 
are properly transmitted. - * ... ~ . 

40 [0O60] Fig! 17 shows a downlink time sbt format for Mode 0. The time slot has the following fields' SYNC - synchro- 
nization field (SYNC) 61 5; packet channel feedback (PCF) 620, coded superframe phase (CSFP) and coded adaptation 
field (CAF) (shown as CSFP/CAF 625), coded partial echo (CPE) 630, coded data segment header (CDSH) 635 385 
Figs. 8, 9 and 10, reserved (RSVD) 640 and data block 320 Figs. 6, 8, 9 and 10. 

[0061] -The time stot structures for- the downlink and uplink preferably use differentially encoded PSK (DPSK) con- 
45 stellations: If coherent PSK is used, pilot symbols : and reference syrribols are inserted at appropriate positions in the 
time slot structure. 

[0062] The PCF 620 fields are used I as a mechanism forprovidir.g ACK/NAK270, Fig.4, and channel quality feedback 
125, Fig. 4, and lime slot assignments pnjhe.reyerse packet. data channel. The CAF 625 on the downlink consists of 
two bits which indicate the modulation, format (4-level, 8-level or 16-level) used for the data: The tayer-1 data fields 
consist of two, three or four blocks which are'eonstructed using the procedure described earlier in Figs. 8, 9 10 and 
11 The adaptation field.. ; superf rame phase (SFP) and one reserved bit are encoded together using the same Hamming 
code that is used for CDVCC in IS-136, 2£ brts areused 1or the QDSH field 635, and a 12 bit CPE 630 field is used to 
identify the recipient of the data. The, SY|^C 615 fie ild is transmitted using tc/4-DQPSK. The CSFP/CAF 625, PCF 620, 
9 P ^ anc * CDSH 635 are also transmitted using 4-!eve,l modulation. , - ' 

55 [0063] Contention accesses are transmitted using 4 r leyel modulation. Higher level modulations (8-level and 16-level) 
are used by mobile stations which have more than, or^e, burst to transmit in ARQ CONTINUE. mode, and are sniffing 
for reservation based transmission opportunities. 
. [0064] , Figure . 18 shows the pref erred uplink time slpt structure. The guard (G) 645, ramp (R) 650, preamble (PRE AM 
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655 and SYNC 615 fields are maintained as in IS-136; a neW coded adaptation 20 field (CAP) 660 is introduced to 
•indicate the* 1 modulation format for the data. Two bits are used for the modulation type; these are encoded using a (6,2) 
code TheCDSH635 uses 22 bits, and a i 2 r bit CPE 665 is usecl to identify the mobile station. G 645. R 650, PREAM 
655, CPE 665. CDSH 635 and CAP 660 are transmitted using 4-level modulation. 

[0065] The modulation type is fixed for a time slot and not over an RLP frame or an entire MAC Layer transaction. 
Layer 1 determines the modulation type to use for the next time slot based on the channel quality feedback 125, Fig. 
4, from the receiver 1 30 and the needs of layer 2. The modulation formats utilized are 4 ; leve1 (DQPSK or it/4-coherent 
PSK), 8 level (differential or coherent) and 16 ievel (PSK/DPSK or QAM) modulation.* A two bit adaptation field is used 
to indicate the coding and/or modulation format used. Table 1 shows the mapping of the AF values to corresponding 
modulation formats. ' 

[0066] A default value specifies the default DQPSK format with Rate 5/6 coding witKin the time slot to allow different 
packet data channel frame formats and interworking between incremental redundancy and coding modes. 

■ *..«*. 1 Table 1 ' ; " ' " 



15 . ' ■ ■ 


AF 


Coding and/or Modulation Format .. ,. , . 




, 00 


4-!evel (Tt/4-QPSKor n/4-DQPSK) 1 • ' ' 




01 


8-level (PSK or DPSK) 1 \ \ 


20 " 


,10 


16-level(QAM,PSKorDPSK) f . 




11 


Default (e.g. rate 5/6, memory 5 convbiutional coding with 4-level modulation) 



[0067]' Channel Quality Feedback (CQiF) 125 : Fig. 4, is provided by mobile station on the reverse packet data 
channel in a tayer-2 "ARQ Status" block as shown in Fig. 19.1 The. ARQ status block is preferably transmitted in any 
reserved uplink tirrie slot/A two bit channel quality indk^tor is used to denote the maximum a!lowable,modulatipn type. 
[0068] The PCBH 670 for the ARQ status block consists of ^bne bit PCBH header type (= 0), one bit control block 
type (= 0, for ARQ status block), two bit CQF field, seven bit frame sequence number (FSN), identifying the beginning 
frame for the bit-map feedback. 

[0069] The PCBH 670 is encoded using the (15,11) code the rest of the ARQ status block consists of the bit-map 
feedback 675 and CRC 680, encoded using the default 5/6 jate convolutional code. 

[0070] For the uplink, channel quality feedback is provided in the PCF oprresponqljng to reserved slots. The subchan- 
nel feedback (SF) field in the > PCF provides ACK/NAK and channel quality feedback for the previous slot as well as 
channel quality feedback (CdF) which serves as ia. modulation format apVisbry for subsequent assignments to the 
mobile station being acknowledged. For ACK/NAK feedback, a simple (6,1) repetition code is used A (6,2) code is 
used for channel quality feedback. , f , . . . 

[0071] The receiver 130, Fig 4, obtains channel quality information by averaging the Euclidean distance between 
the received symbol sequence and the decoded I sequence of syrpbQls to obtain an implicit m the signal to 

interference plus noise ratio, C/(1+N) at the input to the decoder 265. As described in the : patent applications incorpo- 
rated by reference herein, this method yields good estimates under both noise limited and interference limited conditions 
for different coded modulation schemes across the rarigejof ; D^pler.f r:e^uencies. The metric computation is independ- 
ent of the actual decoder implementation and can 'be^c^put^'us.tng 'the decoded information sequence. 

.' ' '• p ' ' c,: v <^ tabled : rir ' r " " " ; * " T . 



Channel Conditions 


Channel Quality Indicator, Maximum Allqwable Modulation Format 


C/(l+N) <0l 


00 (4-level) 


G L <C/(l+N)<.0 H 




C/(I+N)>9h :. 


. ; <^-<~ >l.v:S:-:. I0<l6-level) • * ■ ' • • • 



[0072] Table 2 shows. the scheme for determining the rnaximum allbwaole modulation type based on C/(l+N) esti- 
mated at the' receiver. The mobile station receiver uses the "chah'nel ^uaiity metric along with knowledge of C/(l+N) 
thresholds, 9(_ ; % and which are transmitted over the packet broadcast controPchahn el (PBCCH). 
[0073] As in Mode 0, the byte stream obtained from Laye?'3 f ranies is segmented into RLP frames. However, in this 
mode, RLP frames are smaller in size than in th'e'ihcYernent^ three or four RLP frames are 

transmitted in each time slot depending on the rrkxJufa'ttori'type 1 0 :ei, if 4-level, 8-level or 16-fevel modulation respec- 
tively, is used). 3; ••-'^-'•v '••** "' ■ t " 

[0074] Two, three or four RLP frames are concatenated : wrth' ! a Ten' bit frame check sequence (FCS) and a data 



9 



BNSDOCID: <EP 0938207A2_I_> 



15 



20 



25 



30 



35 



: SO 



55 



, V, EP-0 938 207 A2 

XSius — (DSH) ^ C ° ntainS 8 ^ ^ k Sequence number(BSN) and one bit poll indicator (PI) to request 

'^fS? ^ Se9ment * LP ^mesr bSH, and CRC bits, is encoded using a memory 5 rate 

™f^^f&: T he coded bits are punctured and mapped to symbols that are chosen from a 4-leve7 8 level 
JSf?^ PUnCtUrjn9 deP ? ndSOn the ^u^n format us^d for the transmis'o^S S 
[00^6] Since the frame check js on the data segment consisting of two, three, or four RLP frames if the CRC fails 

TolTeZ irnair'n^T * ^ * ^ ^ "* ^ » b — e r ed through aSS^^ Sn^J 
aFCStoeacn small RLP frame is inefficient due to excessive overhead 

[0077] On the downlink, each RLP frame consists of 83 bits (eleven octets)! To each set of two three or four RLP 
frames, an eleven b,« DSH and ten bit CRC are added The resting combination is encoded us ng a S 1/2 mlmo^ 
Sconvo.utionac^ 

whether 4-tevel 8-leve. or 16-level modulation is used, and the remaining bits are mapped **Z£!£SZ2Z2£ 
format, and inserted in the DATA fields in the time slot. aesirea modulation 

L 007 ! 1 ^.*?'|P' ih - k eac * ,rame °< 96 bits (12 octets). To each set of two, three or four RLP frames 

an eleven bit DSH and ten ; bit, CRC are added. The resulting combination is encoded using a rate 1/ " „ 5 
convolut^na, code as shown in Fig. 21 ,.A, the encoder output. 176. 243 or 310 bte 
■HZ* ' ^^r'T"^^ ***** •>•«* ar. mapped tothe deslreSSc^SS 

; K^opSeZS?™ 

[0080] The downlink time slot format is shown in Figure 22. The packet channel feedback (PCF) 800 fields are used 

uZt^ fie,d < AF >°? the downlinkconsists of two bits which indicate the mcLa^n foonS 

inci ,^H° r ^ US6d ^ ^ The adaf>tati0n « e,d ' ' au P«»™ phase (SFP) and one reserved bTTre 
usedlolS tK US,n9 ° ° 2,8) Hammin9 COdS 18 USSd ,0r CDVCC in ,S - 136 A 12 b « CPE 810 field s 

^S^SZ^SSS T ^ ^ SYNC 805 fieW 18 ,ranSmmed ^-DQPSK. The CSFP/CAF 
a^o, PCF 800 and CPE 810 are transmitted using 4-level modulation 

8^nd SYNr ITZV ^ PfOP °;^ U P lin M me *? of s,r M ct <"° guard (G) 825. ramp (R) 830. preamble (PREAM) 
835 and SYNC 81 5 fields are maintained as ,n IS-1 36; a newcoded adaptation field (CAF) 840 is introduced to indicate 
he modu^tKjn format for tru, data 845, A 12 bit CPE 81 0 is used to indicate the transmitter identity. T^Ss a^ 
for the moduteton type; these are encoded using a (6.2) code. G 825. R 830. PREAM 835. CPi SlTand CAF 840 

are transmitted using 4 -teve! modulation. OMr OAU 

a^usl^lS^ 

are used in ARQ Mode CONTINUE frames by.mob.le, stations which have more than one burst to transmit and are 
sniffing for reservation based transmission opportunities. a ° are 

M Ad f ,ive a s Mode 0. the modulation type is fixed only for a time slot and not over an entire 

nul^T^ °?k Layer1 detem,ineS ** ™ duWton t9 'or the next time slot based on the channel 
quality feedback from the recewer and the needs of Layer 2. Since the RLP frame sizes in Mode- 1 are chosen to be 

S So^nr"' 601 ° f S m °l U, ? ti0n ^ be sent on a mJSZZ2SSZ^^ 

he or.gmal transmission. The modulation formats considered are 4 level (DQPSK or rc/4-coherent PSK) 8 level m- 

Ztt,3*?3¥F f.^m D ^^9 r 9 A M) modulation. A two bit adaptation field is usee Ho Ide cribefhe 

E e| ^"IS"! T*f i6S *«! de l auK DQPSK wrth 5/6 coding. This permits different packet data 

channel frame formats and interwprk.ng betweenjncremental redundancy and caling rr^ 

[0085] Similar to Mode 0, the downlink Channel Quality Feedback (CQF) is provided by the mobile station on the 

c2£„T^ maximum allowable modulation type, and the 

1 ion "'"I ■ "^-^ w "^owledge; oflhe Layer-2 data backlog in order to determine the mod- 

ulation to use in subsequent slots. 

nel feedback (SF) ^d ,n the PCF provide* AC^AK and channel quality feedback for the previous slot as well as 
channel quality ^feedback (CQF) which serves as a modulation format advisory for subsequent assignments to the 

^ aC h kn ° Wledged F ° r ACK/NAK feedback ' as in **** 0, a simple (6. 1 ) repetition code is used A 

(6, 2) code is used for channel quality, feedback. . , 

t^Ivstll a, iS S F?n r J ly T? e ^f^'nWnj^ encompasses an incremental redundancy transmission communica- 
tion system 102, Fig. 2. The system compnses a time slot signal generator 160 that creates a time slot signal 155 
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having at least one sub-slot with a fixed size and a data blbcl* signal generator 165 that creates a data block signal 
170 sized to fit in the time slot. A header adder 210 that .generates a header having a data block signal sequence 
number in the header tor the time slot signal is also provided. 'A receiver 1 30, Fig. 4,is also provided that identifies in 
* the header forth© time slot signal, a number of data block signals 1 70 consecutively transmitted. 
5 [0088] The invention further includes a parity block signal generator 165, Fig. 2, that creates a parity block signal 
1 75 sized smaller than the data block signal 1 70 such that the parity block signal 1 75 arid the data block signal sequence 
number fit within the sub-slot, and a transmitter 115 that transmits the data block signal 170 and parity, block signal 
1 75 in the sub-stot within the time slot signal. 

[0089] The present invention further encompasses a method for incremental redundancy transmission in. a commu- 
te nication system that uses radb (or retransmission) protocoHink frames. The method comprises the step of creating a 
time slot signal having at least one sub-slot with a fixed size, creating a data block signal 170, Fig. 2, sized to fit in the 
' sub-slot, establishing a header having a data block signal sequence number in the header for the time slot. signal and 
identifying in the header for the time slot signal, the number of data block signals 170 consecutiveiy transmitted. The 
steps of providing, in a header of the time slot signal, a data 1 block sequence number for a first data block signal 170 
* is '■ in a sequence of data block signals 1 70 and creating a parity block signal. 175 smaller than, the data block/signal 1 70 
such that the parity block signal 1 75 sequence number fits within the sub-slot signal are also provided. 
f [0090] While the specification in this invention is described in relation to certain ihiplenientations or embodiments, 
many details are set forth for the purpose of illustration. Thus, the foregoing merely illustrates the principles of the 
invention. For example, this invention may have other specific forms Wrtnout departihg from its spirit oresseritial char- 
20 . acteristics. The described arrangements are illustrative and not restrictive. To those skilled in the art, the invention is 
susceptible to additional implementations or embedments and certain of the details described in this application can 
be varied considerably without departing from the basic principles of the invention. It will thus be appreciated that those 
skilled in the art will be able to devise various arrangements which; although not explicitly described or shown herein, 
embody the principles of the invent 
•2S • ' ' ' <■■ "* c ■ ''■ ' •i-.'.iiv;.-- l>y- • v- ' ' ^ • 

" Claims '" •' s ' ''' c- -.•'••-*•• ' "' ' " \ '', v 

An incremental redundancy transmission cc^muriicatjori system corinprising: 

: a time slot signal generator that creates'a time sfot Signal haying at least one sub-slot with a fixed size; 

a data block signal generator that creates a data block signal sized to fit in the at least one sub-slot; 

a header adder that generates a' header having a data' block signal sequence number in the header for the 
time slot signal; and ' 

' r: a receiver that identifies in the header for the? time Slot sigriaY ah umber of data block signals consecutively 
transmitted/' ■'* r " - ri "" ' ^' " \ * /' w ' ' \ , 

The system of claim' 1 including a' parity block ; sfgrjal^ieneratbr. that creates a parity block signal sized smaller than 
the data block signal such that the parity block sijghal and the data block signal sequence number fit within the 
■sub-stot arid a transmitter that transmits the data 'block signal and parity block signal in the sub-slot within the 
time slot sio/ial. 

The system of claim 2 wherein the receiver identifies In the header for the time slot signal the number of data block 
signals and parity block 1 signals in "the' time's^ 

The system of claim 2 wherein the data block signal' genefatpr arid parity block signal generator create an integer 
number ol total data block signals and the parity block signals that 'fit In the time slot signal. 

The system of claim 2 including an encoder that : separate ly encodes the sequence of data block signals and parity 
block signals, and an interleave r that separately interleaves the sequence of data block signals and parity block 

signals."' ■* : - ; ' :J -"" A; " i ^ J';" • / . , ^ 

The system of claim 5 further including an assembler that assembles the sequence of data block signals and parity 
block signals into time slot signals as deterrnihed by a i relraWmission protocol after to the encoder arid interleaves 
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8. The system of claim 1 including a receiver that identifies the sequence of data block signals in the time slot as 
being consecutive from a first data block. - 

9. The system of claim 1 including a transmitter that sizes the data block signals for operation in a plurality of mod- 
uiation schemes. - r ' 

10 ' n'f? 0 ' 9 Wt1erein ,he transmitter selectively sizes the data block signals so that the data block signals 
fit withm the sub-slot at each one of the plurality of modulation schemes. 

11. The method of claim 10 wherein the transmitter uses a code rate defined by the equation 

ND N 
(ND+ MP)~ (2N-q) 

in which N is the data block signal size, M is a parity block signal size, q is the length of the data block siqnal 
sequence number field, D is the number of data blocks and P is the number of parity blocks. 

12. The system of claim 1 including a computation unit that computes a frame check sequence, and a adder that adds 
the frame check sequence to the radio link protocol frame to define a frame Bi. 

13. The system of claim 12 including an encoder that encodes the frame Bi into N data bits and N parity bits a first 
segmenter that segments the N data bits into D data block signals, a second segmenter that segments the N parity 
bits into P parity block signals of equal size, and a puncturing unit that selectively punctures the P parity block 
signals to insert a header. 

14. The system of claim 13 wherein the header includes a header type identifier and a data block signal sequence 
number for selected parity block signals. 

15. The system of claim 13 further includes a memory -unit that stores information corresponding to the N data bits 

and N parity bits. 

16. The system of claim 15 wherein the memory unit includes a bitmap for delivered D data block signals and P parity 
block signals. K°"»y 

17. A method for incremental redundancy transmission in a communication system that uses raclio protocol frames 
comprising the steps of: 

- creating a time slot signal havihg'at least one sub-slot with a fixed size; ' ' 
creating a data block signal sized to fit in the sub-slot; 

establishing a header having a data block signal sequence number in the header for the time slot signal and 
identifying m the header for the time slot signal the number of data block signals consecutively transmitted. 

1 8. The method of claim 1 7 including the steps of creating a parity block signal sized smaller than the data block siqnal 
such that the parity block signal and the data block' signal sequence number fit within the sub-slot and transmittinq 
the data block signal and parity block signal in the'sub^siot within the time slot signal. 

19. The method of claim 1 7 including the step of transmitting the parity block signal with the data block signal sequence 

number in the sub-slot. ' : ,: f % r> -h-v 57 ^ 

20. The method of claim 17 including the step of identifying the sequence of data block signals in the time slot as 
consecutive from a first data block - - 

21 • r '«* of claim 1 7 including the step of sSzirig'the data block signals for operation in a plurality of modulation 

scherr..„ 
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22. The method of claim 21 including the step of selectively sizing of the data block signals so that the data block 
signals fit within the sub-slot at each one of the plurality of modulation schemes. 

23. A method for incremental redundancy transmission in a communication system, comprising the steps of: 

s 

creating a time slot signal havinga sub-slot with a.fixed size; » . *■ v c : 

creating a data block signal sized to fit within the sub-slot; 

providing, in a header of the time slot signal, a data block signal sequence number for a first data block signal 
in a sequence of data. block signals; and ^ - 

10 ' creating a parity block signal smaller than.thedata block-signal such that the parity block signal and the data 

block signal sequence number fit within the sub-slot signal. 

24. The method of claim 23including the step of transmitting the parity block signal with the data block signal sequence 
number in the sub-slot. , 

is 

25. The method of claim 23 including the step of identifying the sequence of data block signals in the time slot signal 
as consecutive from the first data block signal. 

26. The method of claim 18 or 23 including the step of identifying in the header for the time slot signal the number of 
20 data block signals and parity block signals in the time slot signal. 

27. The method of claim 26 including the step of sizing the data block signals for operation in a plurality of modulation 
schemes. . -.,■»., . 

2$ 28. The method of , claim 27 including the step qf n selectively, sizing, pf the data block signals so that the data block 
signals fit within the sub-slot at each one of the plurality of modulation schemes. - : - * 

29. The method of claim 18 or 23 including the step of inserting into the time slot signal an integer number of total data 
block signals and parity b jock signals. 
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30. The method of claim 22 or 29 wherein the transmitter uses a code rate defined by, the equation 

ND N 

. „ . (NP fMP)~ (2N- q) ,.; . . ; . 

in which N is the data block signal size, M is a parity block signal size, q is the length of the data block signal 
sequence number field, D is the number of data blocks and. P is the number pf parity blocks., 

31. The method of claim 18 or 23 involving the steps of separately encoding the sequence of data block signals and 
parity block signals, and interleaving se parately.the, sequence of. data block signals and parity block signals. 

32. The method of claim 18 or 31 including the sjtep of .assembling the sequence of data block signals and parity block 
signals into time slot signals as determine^ by a retransmission : protocol, prior, to the steps of encoding and inter- 
leaving. "" - 

33. The The method of claim .32 including jncju^ sequence of data, block-signals and 
'parity block signals, and decoding the data ,st^ a, positive acknowledgment is 

received that the time slot signal is correctly decoded. 

34. The method of claim 17 or 33 including the steps of computing a frame check sequence, and adding the frame 
check sequence to the radio link protocol frame to define a frame Bi. 

35. The method of claim 34 including the steps of encoding the frame Bi into N data bits and N parity bits, segmenting 
the N data bits into D data block signals, segmenting the N parity bits into P parity block signals of equal size, and 
selectively puncturing the P parity block signals f tp t insert a header * -. 

36. The method of claim 35 wherein the header includes a header type identifier and a data block signal sequence 
number for selected parity block signals. 
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38. The method of Cairn 37 including ,he step of clearing the memory whenever the Bi frame is correct* decoded. 
^ b'locrstnSs 0 ' ^ ' n ^ " ^ inC ' UdeS 3 bft ™* *» ° «*a «*** signa.s and P parity 
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